Randaberg Church is a parish church of the Church of Norway in Randaberg Municipality in Rogaland county, Norway. It is located in the village of Randaberg. It is one of the two churches for the Randaberg parish which is part of the Tungenes prosti (deanery) in the Diocese of Stavanger. The white, wooden church was built in a long church design in 1845 using designs by the architect Hans Linstow. The church seats about 460 people.